Nuprl Lemma : fifoSender-one-one 11,40

es:ES, ff:FIFO, i:ff.C, ee':{e:E| ff.R(i,e)} , j:ff.C.
(ff.S(j,i,ff.Sender(i,e)))
 (ff.S(j,i,ff.Sender(i,e')))
 (ff.Sender(i,e) = ff.Sender(i,e' E)
 (e = e'
latex


Definitionsx:AB(x), FIFO, P  Q, t  T, , x:AB(x), e c e', P  Q, False
Lemmases-E wf, fifoSender wf, fifoC wf, fifoS wf, fifoR wf, es-state wf, es-loc wf, fifo wf, event system wf, fifoSender-preserves-order, es-le-causle, es-le weakening eq, es-causl transitivity2, es-causl irreflexivity

origin